package com.sheng.leetcode.year2023.month02.day20;

import org.junit.Test;

/**
 * @author liusheng
 * @date 2023/02/20
 * <p>
 * 2347. 最好的扑克手牌<p>
 * <p>
 * 给你一个整数数组 ranks 和一个字符数组 suit 。你有 5 张扑克牌，第 i 张牌大小为 ranks[i] ，花色为 suits[i] 。<p>
 * 下述是从好到坏你可能持有的 手牌类型 ：<p>
 * "Flush"：同花，五张相同花色的扑克牌。<p>
 * "Three of a Kind"：三条，有 3 张大小相同的扑克牌。<p>
 * "Pair"：对子，两张大小一样的扑克牌。<p>
 * "High Card"：高牌，五张大小互不相同的扑克牌。<p>
 * 请你返回一个字符串，表示给定的 5 张牌中，你能组成的 最好手牌类型 。<p>
 * 注意：返回的字符串 大小写 需与题目描述相同。<p>
 * <p>
 * 示例 1：<p>
 * 输入：ranks = [13,2,3,1,9], suits = ["a","a","a","a","a"]<p>
 * 输出："Flush"<p>
 * 解释：5 张扑克牌的花色相同，所以返回 "Flush" 。<p>
 * <p>
 * 示例 2：<p>
 * 输入：ranks = [4,4,2,4,4], suits = ["d","a","a","b","c"]<p>
 * 输出："Three of a Kind"<p>
 * 解释：第一、二和四张牌组成三张相同大小的扑克牌，所以得到 "Three of a Kind" 。<p>
 * 注意我们也可以得到 "Pair" ，但是 "Three of a Kind" 是更好的手牌类型。<p>
 * 有其他的 3 张牌也可以组成 "Three of a Kind" 手牌类型。<p>
 * <p>
 * 示例 3：<p>
 * 输入：ranks = [10,10,2,12,9], suits = ["a","b","c","a","d"]<p>
 * 输出："Pair"<p>
 * 解释：第一和第二张牌大小相同，所以得到 "Pair" 。<p>
 * 我们无法得到 "Flush" 或者 "Three of a Kind" 。<p>
 * <p>
 * 提示：<p>
 * ranks.length == suits.length == 5<p>
 * 1 <= ranks[i] <= 13<p>
 * 'a' <= suits[i] <= 'd'<p>
 * 任意两张扑克牌不会同时有相同的大小和花色。<p>
 * <p>
 * 来源：力扣（LeetCode）<p>
 * 链接：<a href="https://leetcode.cn/problems/best-poker-hand">2347. 最好的扑克手牌</a><p>
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。<p>
 */
public class LeetCode2347 {

    @Test
    public void test01() {
        int[] ranks = {13, 2, 3, 1, 9};
        char[] suits = {'a', 'a', 'a', 'a', 'a'};
//        int[] ranks = {4, 4, 2, 4, 4};
//        char[] suits = {'d', 'a', 'a', 'b', 'c'};
//        int[] ranks = {10, 10, 2, 12, 9};
//        char[] suits = {'a', 'b', 'c', 'a', 'd'};
        System.out.println(new Solution().bestHand(ranks, suits));
    }
}

class Solution {
    public String bestHand(int[] ranks, char[] suits) {
        int[] huase = new int[4];
        for (char suit : suits) {
            huase[suit - 'a']++;
        }
        for (int i : huase) {
            if (i == 5) {
                return "Flush";
            }
        }
        int[] daxiao = new int[13];
        for (int rank : ranks) {
            daxiao[rank - 1]++;
        }
        for (int i : daxiao) {
            if (i >= 3) {
                return "Three of a Kind";
            }
        }
        for (int i : daxiao) {
            if (i == 2) {
                return "Pair";
            }
        }
        return "High Card";
    }
}
